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DETAILED ACTION 

1. Applicant's amendment dated February 13, 2008, responding to tine Final Office 
action mailed December 13, 2007 provided in the rejection of claims 1-30. 

Claims 1-30 remain pending in the application and which have been fully 
considered by the examiner. 

Applicant's arguments with respect to claims rejection have been fully considered but 
are moot in view of the new grounds of rejection - see Kramskoy et al. (Pub. No. US 
2002/0112227 A1) - art made of record, as applied hereto. 

Claim Rejections - 35 USC § 103(a) 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented 
and the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

2. Claims 1-30 are rejected under 35 U.S.C. 103(a) as being unpatentable over 

Chauvel et al. (Pub. No. US 2004/0010785 A1 ) (hereinafter 'Chauvel') in view of 
Kramskoy et al. (Pub. No. US 2002/01 12227 Al ) (hereinafter 'Kramskoy' - art made of 
record) 



3. 



As to claim 1 (Previously Presented), Chauvel discloses a method comprising: 
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• receiving a plurality of non-native instructions (e.g., [0008] - the JVIVI executes the 
byte-codes just as a processor executes machine code; however, the byte-codes do 
not directly control the underlying hardware; instead, they are interpreted by the 
JVM) in a selected one of a source form and an intermediate form (e.g., [0008] - 
JAVA™ programs [source form] are compiled into "byte-codes" [an intermediate 
form]). 

Chauvel disclose the profiling techniques described herein could be adapted to take 
into account an interpreter-based execution and a JIT one (e.g., [0063]) and to acquire 
a virtual machine profile that relates power consumption to individual operations (e.g., 
Page 7, Left-Col., Lines 32-35), but does not explicitly disclose compiling the plurality of 
non-native instructions to generate object code for the non-native instructions, wherein 
compiling the plurality of non-native instructions includes replacing an object code 
segment from the generated object code with an alternative object code segment if the 
alternative object code segment improves at least a selected one of a power level 
required and an amount of energy required to execute the generated object code in a 
target execution environment. 

However, in an analogous art of Dynamic Compiler and Method of Compiling Code 
to Generate Dominant Patti and to Handle Exceptions, Kramskoy discloses compiling 
the plurality of non-native instructions to generate object code for the non-native 
instructions (e.g., [0036] - have an online compilation system which can compile code 
on demand as the application executes ....), wherein compiling the plurality of non- 
native instructions includes replacing an object code segment from the generated object 
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code with an alternative object code segment (e.g., [1239] - ... to allow patcliing of tlie 
compiled version of the calling code to call directly to the compiled version of tlie 
Method being called ....; [1397] - ... providing a link between two pieces of compiled 
code in a self-modifying multi-threaded computer system, including inserting a patch 
from one piece of compiled code to the other : [1398] through [1414]) if the alternative 
object code segment improves at least a selected one of a power level required and an 
amount of energy required to execute the generated object code in a target execution 
environment. 

Therefore, it would have been obvious to one of ordinary skill in the art, at the time 
the invention was made to combine the teachings of Kramskoy into the Chauvel's 
system to further provide compiling the plurality of non-native instructions to generate 
object code for the non-native instructions, wherein compiling the plurality of non-native 
instructions includes replacing an object code segment from the generated object code 
with an alternative object code segment if the alternative object code segment improves 
at least a selected one of a power level required and an amount of energy required to 
execute the generated object code in a target execution environment in the Chauvel's 
system. 

The motivation is that it would further enhance the Chauvel's system by taking, 
advancing and/or incorporating the Kramskoy's system which offers significant 
advantages to reduce the performance impact of online compilation, generate code 
which is optimized for the dominant paths through an application, allow better 
optimization of code, within time and memory constraints, reduce the storage overhead 
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of compiled code wliicli is rarely executed, improve application responsiveness in a 
multithreaded computer system, and reduce the amount of memory used by the 
compiler itself as once suggested by Kramskoy (e.g., [0040]). 

4. As to claim 2 (Original) (incorporating the rejection in claim 1), Chauvel 
discloses the method wherein said receiving comprises receiving the non-native 
instructions in a byte code form (e.g., [0024], Lines 3-7 - the application profile is a 
byte-code based profile which indicates how many times each operation (such as a 
byte-code) is used during execution of the application, or in specified parts of the 
application). 

5. As to claim 3 (Previously Presented) (incorporating the rejection in claim 1), 
Chauvel discloses compiling comprises analyzing the object code segment for 
execution power level requirement, and determining whether an alternative object code 
segment with lower execution power level requirement is available (e.g.. Abstract - 
creating application profiles that indicate the number of execution of each operation in 
the application and virtual machine profiles which indicate the time/energy consumed by 
each operation on a particular hardware platform; an application profile in conjunction 
with the virtual machine profile can be used to generate time and/or energy estimates 
for the application; [0062] - to adapt the JVM profile in order to obtain energy 
consumption estimations of a JAVA™ application; instead of (or in addition to) profiling 
the execution time on the target, the estimation of energy consumption could be 
performed using the same principle as for execution; the energy performance (and 
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execution time performance) could be used by the target device for scheduling 
applications; [0066], Lines 32-35 - acquiring a virtual machine profile that relates power 
consumption to individual operations; [0010] - to optimize an application, estimations of 
execution time or energy consumption are often needed; this is particular true in the 
case of mobile devices, such as smart phones, personal digital assistants, and the like, 
which have limit energy and processing resources). 

6. As to claim 4 (Previously Presented) (incorporating the rejection in claim 1), 
Chauvel discloses compiling comprises analyzing the object code segment for 
execution energy consumption, and determining whether an alternative object code 
segment with lower execution energy consumption is available (e.g.. Abstract - creating 
application profiles that indicate the number of execution of each operation in the 
application and virtual machine profiles which indicate the time/energy consumed by 
each operation on a particular hardware platform; an application profile in conjunction 
with the virtual machine profile can be used to generate time and/or energy estimates 
for the application; [0062] - to adapt the JVM profile in order to obtain energy 
consumption estimations of a JAVA™ application; instead of (or in addition to) profiling 
the execution time on the target, the estimation of energy consumption could be 
performed using the same principle as for execution; the energy performance (and 
execution time performance) could be used by the target device for scheduling 
applications; [0066], Lines 32-35 - acquiring a virtual machine profile that relates power 
consumption to individual operations; [0010] - to optimize an application, estimations of 
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execution time or energy consumption are often needed; tliis is particular true in tlie 
case of mobile devices, such as smart phones, personal digital assistants, and the like, 
which have limit energy and processing resources). 

7. As to claim 5 (Previously Presented) (incorporating the rejection in claim 1), 
Chauvel discloses the method wherein 

• the method further comprises executing the non-native instructions for an initial 
number of times using an interpreter (e.g., [0012] - performance for a specified 
portion of an application, where the specified portion can include all or part of the 
application, the executes on a target device via a virtual machine interface is 
estimated by acquiring an application profile that specifies a number of executions 
for a plurality of operations used in the specified portion of the application, acquiring 
a virtual machine profile that relates a performance characteristic to individual 
operations and generating an aggregate value for the performance characteristic 
based on the application profile and the virtual machine profile; [0013]; [0036] - to 
calculate the application profile, the application is executed with a JVM, which is 
instrumented to count each operation and calculate the profile. The JVM which is 
used to generate the profile is referred to as the 'profiling tool'); and 

Kramskoy discloses: 

• performing said compiling only after executing the non-native instructions for said 
initial number of times (e.g.. Abstract, Lines 2-7 - the dynamic compiler includes an 
execution historv recorder that is configured to record the number of times a 
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fragment of code is interpreted . When the code is interpreted a threshold number of 
times, the code is queued for compilation ). 

8. As to claim 6 (Previously Presented) (incorporating the rejection in claim 5), 
Kramskoy discloses the method wherein the method further comprises determining the 
initial number of times the received non-native instructions are to be executed using the 
interpreter before performing compiling the received non-native instructions (e.g., 
Abstract, Lines 2-7 - the dynamic compiler includes an execution history recorder that is 
configured to record the number of times a fragment of code is interpreted . When the 
code is interpreted a threshold number of times , the code is Queued for compilation ). 

9. As to claim 7 (Previously Presented) (incorporating the rejection in claim 6), 
Chauvel discloses the method wherein the method further comprises 

• monitoring said compiling for power level required to perform compilation (e.g., 
[0012] - performance for a specified portion of an application, where the specified 
portion can include all or part of the application, the executes on a target device via 
a virtual machine interface is estimated by acquiring an application profile that 
specifies a number of executions for a plurality of operations used in the specified 
portion of the application, acquiring a virtual machine profile that relates a 
performance characteristic to individual operations and generating an aggregate 
value for the performance characteristic based on the application profile and the 
virtual machine profile; [0013]); 
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• updating a current understanding of power level required for compilation and 
determining the initial number of times received non-native instructions are to be 
executed using the interpreter (e.g., [0036] - to calculate the application profile, the 
application is executed with a JVM, which is instrumented to count each operation 
and calculate the profile. The JVM which is used to generate the profile is referred to 
as the 'profiling tool') before compiling the received non-native Instructions (e.g., 
[0012] - performance for a specified portion of an application, where the specified 
portion can include all or part of the application, the executes on a target device via 
a virtual machine Interface Is estimated by acquiring an application profile that 
specifies a number of executions for a plurality of operations used In the specified 
portion of the application, acquiring a virtual machine profile that relates a 
performance characteristic to individual operations and generating an aggregate 
value for the performance characteristic based on the application profile and the 
virtual machine profile; [0013]), if said monitoring observes a power level required for 
compilation to be different from the current understanding (e.g., Fig. 2 - a state 
diagram describing the generation of an application profile; [0029] - the execution of 
each operation in the application increments a counter associated with the particular 
operation.; each executed operation is counted until an off command Is received; a 
save results command causes the values of the counters to be stored In file; Fig. 3a 
- a state diagram describing the generation timing information for a virtual machine 
profile; Fig. 3b - a state diagram describing the generation energy information for a 
virtual machine profile; [0045] - the energy consumption data could be based on 
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resources used by the operation and tlie time of execution; maximum and minimum 
execution times associated witli tine operation are maintained as well; upon receiving 
the save results command, the average energy consumption is calculated for each 
operation and is stored in the JVM profile). 

10. As to claim 8 (Previously Presented) (incorporating the rejection in claim 6), 
Chauvel discloses the method wherein the method further comprises 

• monitoring said compiling for amount of energy required to perform an average 
compilation (e.g., [0012] - performance for a specified portion of an application, 
where the specified portion can include all or part of the application, the executes on 
a target device via a virtual machine interface is estimated by acquiring an 
application profile that specifies a number of executions for a plurality of operations 
used in the specified portion of the application, acquiring a virtual machine profile 
that relates a performance characteristic to individual operations and generating an 
aggregate value for the performance characteristic based on the application profile 
and the virtual machine profile; [0013]); 

• updating a current understanding of amount of energy required for an average 
compilation; and determining initial number of times received non-native instructions 
are to be executed using the interpreter (e.g., [0036] - to calculate the application 
profile, the application is executed with a JVM, which is instrumented to count each 
operation and calculate the profile. The JVM which is used to generate the profile is 
referred to as the 'profiling tool') before compiling the received non-native 
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instructions, if said monitoring observes an amount of energy required for 
compilation to be different from the current understanding (e.g.. Fig. 2 - a state 
diagram describing the generation of an application profile; [0029] - the execution of 
each operation in the application increments a counter associated with the particular 
operation.; each executed operation is counted until an off command is received; a 
save results command causes the values of the counters to be stored in file; Fig. 3a 
- a state diagram describing the generation timing information for a virtual machine 
profile; Fig. 3b - a state diagram describing the generation energy information for a 
virtual machine profile; [0045] - the energy consumption data could be based on 
resources used by the operation and the time of execution; maximum and minimum 
execution times associated with the operation are maintained as well; upon receiving 
the save results command, the average energy consumption is calculated for each 
operation and is stored in the JVM profile). 

11. As to claim 9 (Original) (incorporating the rejection in claim 1 ), Chauvel 
discloses the method wherein the generated object code comprises a plurality of native 
instructions, and the method further comprises 

• monitoring execution of the generated object code for power level required to 
execute the native instructions (e.g., [0012] - performance for a specified portion of 
an application, where the specified portion can include all or part of the application, 
the executes on a target device via a virtual machine interface is estimated by 
acquiring an application profile that specifies a number of executions for a plurality of 
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operations used in the specified portion of the application, acquiring a virtual 
machine profile that relates a performance characteristic to individual operations and 
generating an aggregate value for the performance characteristic based on the 
application profile and the virtual machine profile; [0013]); and 
• updating power level requirements of selected ones of the native instructions if said 
monitoring observes power level requirements for the selected ones of the native 
instructions to be different from current understandings of the power level 
requirements of the selected ones of the native instructions (e.g., Fig. 2 - a state 
diagram describing the generation of an application profile; [0029] - the execution of 
each operation in the application increments a counter associated with the particular 
operation.; each executed operation is counted until an off command is received; a 
save results command causes the values of the counters to be stored in file; Fig. 3a 
- a state diagram describing the generation timing Information for a virtual machine 
profile; Fig. 3b - a state diagram describing the generation energy information for a 
virtual machine profile; [0045] - the energy consumption data could be based on 
resources used by the operation and the time of execution; maximum and minimum 
execution times associated with the operation are maintained as well; upon receiving 
the save results command, the average energy consumption is calculated for each 
operation and is stored in the JVM profile). 
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12. As to claim 10 (Original) (incorporating the rejection in claim 1), Chauvel 
discloses the method wherein the generated object code comprises a plurality of native 
instructions, and the method further comprises 

• monitoring execution of the generated object code for amount of energy required to 
execute the native instructions (e.g., [0012] - performance for a specified portion of 
an application, where the specified portion can include all or part of the application, 
the executes on a target device via a virtual machine interface is estimated by 
acquiring an application profile that specifies a number of executions for a plurality of 
operations used in the specified portion of the application, acquiring a virtual 
machine profile that relates a performance characteristic to individual operations and 
generating an aggregate value for the performance characteristic based on the 
application profile and the virtual machine profile; [0013]); and 

• updating energy requirements of selected ones of the native instructions if said 
monitoring observes energy requirements for the selected ones of the native 
instructions to be different from current understandings of the energy requirements 
of the selected ones of the native instructions (e.g., Fig. 2 - a state diagram 
describing the generation of an application profile; [0029] - the execution of each 
operation in the application increments a counter associated with the particular 
operation.; each executed operation is counted until an off command is received; a 
save results command causes the values of the counters to be stored in file; Fig. 3a 
- a state diagram describing the generation timing information for a virtual machine 
profile; Fig. 3b - a state diagram describing the generation energy information for a 
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virtual machine profile; [0045] - the energy consumption data could be based on 
resources used by the operation and the time of execution; maximum and minimum 
execution times associated with the operation are maintained as well; upon receiving 
the save results command, the average energy consumption is calculated for each 
operation and is stored in the JVM profile). 

13. As to claim 11 (Previously Presented) Chauvel discloses in an electronic device, 
a method of operation, comprising: 

• receiving a plurality of non-native instructions (e.g., [0008], the JVM executes the 
byte-codes just as a processor executes machine code; however, the byte-codes do 
not directly control the underlying hardware; instead, they are interpreted by the 
JVM); 

• executing the non-native instructions for an initial number of times using an 
interpreter (e.g., [0012] - performance for a specified portion of an application, 
where the specified portion can include all or part of the application, the executes on 
a target device via a virtual machine interface is estimated by acquiring an 
application profile that specifies a number of executions for a plurality of operations 
used in the specified portion of the application, acquiring a virtual machine profile 
that relates a performance characteristic to individual operations and generating an 
aggregate value for the performance characteristic based on the application profile 
and the virtual machine profile; [0013]; [0036] - to calculate the application profile, 
the application is executed with a JVM, which is instrumented to count each 
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operation and calculate the profile. The JVM which is used to generate the profile is 
referred to as the 'profiling tool"). 

Chauvel disclose the profiling techniques described herein could be adapted to take 
into account an interpreter-based execution and a JIT one (e.g., [0063]) and to acquire 
a virtual machine profile that relates power consumption to individual operations (e.g., 
Page 7, Left-Col., Lines 32-35), but does not explicitly disclose compiling the non-native 
instructions into object code after executing the received non-native instructions for said 
initial number of times using the interpreter. 

However, in an analogous art of Dynamic Compiler and Metliod of Compiling Code 
to Generate Dominant Path and to Handle Exceptions, Kramskoy discloses compiling 
the non-native instructions into object code after executing the received non-native 
instructions for said initial number of times using the interpreter (e.g., Abstract, Lines 2-7 
- the dynamic compiler includes an execution history recorder that is configured to 
record the number of times a fragment of code is interpreted . When the code is 
interpreted a threshold number of times , the code is gueued for compilation ). 

Therefore, it would have been obvious to one of ordinary skill in the art, at the time 
the invention was made to combine the teachings of Kramskoy into the Chauvel's 
system to further provide compiling the non-native instructions into object code after 
executing the received non-native instructions for said initial number of times using the 
interpreter in the Chauvel's system. 

The motivation is that it would further enhance the Chauvel's system by taking, 
advancing and/or incorporating the Kramskoy's system which offers significant 
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advantages to reduce the performance impact of online compilation, generate code 
which is optimized for the dominant paths through an application, allow better 
optimization of code, within time and memory constraints, reduce the storage overhead 
of compiled code which is rarely executed, improve application responsiveness in a 
multithreaded computer system, and reduce the amount of memory used by the 
compiler itself as once suggested by Kramskoy (e.g., [0040]). 

14. As to claim 12 (Previously Presented) (incorporating the rejection in claim 1 1 ), 
please refer to claim 6 as set forth accordingly. 

15. As to claim 13 (Previously Presented) (incorporating the rejection in claim 1 1 ), 
Chauvel discloses the method wherein the method further comprises monitoring said 

compiling for a compilation requirement employed In determining the initial number of 
times the received non-native instructions are to be executed using the interpreter 
before compiling (e.g., [0012] - performance for a specified portion of an application, 
where the specified portion can include all or part of the application, the executes on a 
target device via a virtual machine interface is estimated by acquiring an application 
profile that specifies a number of executions for a plurality of operations used in the 
specified portion of the application, acquiring a virtual machine profile that relates a 
performance characteristic to individual operations and generating an aggregate value 
for the performance characteristic based on the application profile and the virtual 
machine profile; [0013]; [0036] - to calculate the application profile, the application is 
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executed with a JVM, which is instrumented to count each operation and calculate the 
profile. The JVM which is used to generate the profile is referred to as the 'profiling 
tool'); and 

• updating a current understanding of the compilation requirement if said monitoring 
observes the compilation requirement to be different from the current understanding 
(Fig. 2 - a state diagram describing the generation of an application profile; [0029] - 
the execution of each operation in the application increments a counter associated 
with the particular operation.; each executed operation is counted until an off 
command is received; a save results command causes the values of the counters to 
be stored in file; Fig. 3a - a state diagram describing the generation timing 
information for a virtual machine profile; Fig. 3b - a state diagram describing the 
generation energy information for a virtual machine profile; [0045] - the energy 
consumption data could be based on resources used by the operation and the time 
of execution; maximum and minimum execution times associated with the operation 
are maintained as well; upon receiving the save results command, the average 
energy consumption is calculated for each operation and is stored in the JVM 
profile). 

16. As to claim 14 (Original) (incorporating the rejection in claim 1 1 ), Chauvel 
discloses the method wherein the generated object code comprises a plurality of native 
instructions, and the method further comprises 
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• monitoring execution of tlie generated object code for execution requirements of tlie 
native instructions (e.g., [0012] - performance for a specified portion of an 
application, wliere the specified portion can include all or part of the application, the 
executes on a target device via a virtual machine interface is estimated by acquiring 
an application profile that specifies a number of executions for a plurality of 
operations used in the specified portion of the application, acquiring a virtual 
machine profile that relates a performance characteristic to individual operations and 
generating an aggregate value for the performance characteristic based on the 
application profile and the virtual machine profile; [0013]); and 

• updating execution requirements of selected ones of the native instructions if said 
monitoring observes execution requirements for the selected ones of the native 
instructions to be different from current understandings of the execution 
requirements of the selected ones of the native instructions (e.g., Fig. 2 - a state 
diagram describing the generation of an application profile; [0029] - the execution of 
each operation in the application increments a counter associated with the particular 
operation.; each executed operation is counted until an off command is received; a 
save results command causes the values of the counters to be stored in file; Fig. 3a 
- a state diagram describing the generation timing information for a virtual machine 
profile; Fig. 3b - a state diagram describing the generation energy information for a 
virtual machine profile; [0045] - the energy consumption data could be based on 
resources used by the operation and the time of execution; maximum and minimum 
execution times associated with the operation are maintained as well; upon receiving 
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the save results command, the average energy consumption is calculated for each 
operation and is stored in the JVM profile). 

17. As to claim 15 (Previously Presented) , Chauvel discloses an article of 

manufacture comprising: 

• a computer readable medium (e.g.. Fig. lb - element of 16 - HW Platform; [0025], 
Lines 1-2, 5-1 1 - a JVM profile is generated for a specific hardware platform). 
Chauvel disclose the profiling techniques described herein could be adapted to take 
into account an interpreter-based execution and a JIT one (e.g., [0063]) and to acquire 
a virtual machine profile that relates power consumption to individual operations (e.g.. 
Page 7, Left-Col., Lines 32-35), but does not explicitly disclose a plurality of instructions 
designed to implement a compiler to compile non-native instructions to generate object 
code for the non-native instructions, and replace an object code segment with an 
alternative object code segment if the alternative object code segment improves at least 
a selected one of a power level required and an energy required to execute the 
generated object code. 

However, in an analogous art of Dynamic Compiler and Method of Compiling Code 
to Generate Dominant Patti and to Handle Exceptions, Kramskoy discloses a plurality of 
instructions designed to implement a compiler to compile non-native instructions to 
generate object code for the non-native instructions (e.g., [0036] - have an online 
compilation svstem which can compile code on demand as the application executes 
....), and replace an object code segment with an alternative object code segment (e.g.. 
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[1239] "... to allow patching of the compiled version of the calling code to call directly to 
the compiled version of the Method being called [1397] - ... providing a link between 
two pieces of compiled code in a self-modifying multi-threaded computer system, 
including inserting a patch from one piece of compiled code to the other: [1398] through 
[1414]) if the alternative object code segment improves at least a selected one of a 
power level required and an energy required to execute the generated object code. 

Therefore, it would have been obvious to one of ordinary skill in the art, at the time 
the invention was made to combine the teachings of Kramskoy into the Chauvel's 
system to further provide a plurality of instructions designed to implement a compiler to 
compile non-native instructions to generate object code for the non-native instructions, 
and replace an object code segment with an alternative object code segment if the 
alternative object code segment improves at least a selected one of a power level 
required and an energy required to execute the generated object code in the Chauvel's 
system. 

The motivation is that it would further enhance the Chauvel's system by taking, 
advancing and/or incorporating Kramskoy's system which offers significant advantages 
to reduce the performance impact of online compilation, generate code which is 
optimized for the dominant paths through an application, allow better optimization of 
code, within time and memory constraints, reduce the storage overhead of compiled 
code which is rarely executed, improve application responsiveness in a multithreaded 
computer system, and reduce the amount of memory used by the compiler itself as 
once suggested by Kramskoy (e.g., [0040]). 
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18. As to claim 16 (Previously Presented) (incorporating the rejection in claim 15), 
please refer to claim 3 as set forth accordingly 

19. As to claim 17 (Previously Presented) (incorporating the rejection in claim 15), 
please refer to claim 4 as set forth accordingly. 

20. As to claim 18 (Previously Presented) , Chauvel discloses an article of 

manufacture comprising: 

• a computer readable medium (e.g.. Fig. lb - element of 16 - HW Platform; [0025], 
Lines 1-2, 5-1 1 - a JVM profile is generated for a specific hardware platform). 
Chauvel disclose the profiling techniques described herein could be adapted to take 
into account an interpreter-based execution and a JIT one (e.g., [0063]) and to acquire 
a virtual machine profile that relates power consumption to individual operations (e.g.. 
Page 7, Left-Col., Lines 32-35), but does not explicitly disclose a plurality of instructions 
designed to implement a runtime manager equipped to receive a plurality of non-native 
instructions, execute the non-native instructions for an initial number of times using an 
interpreter, and invoke a compiler to compile the non-native instructions into object code 
after executing the received non-native instructions for said initial number of times using 
the interpreter. 

However, in an analogous art of Dynamic Compiler and Method of Compiling Code 
to Generate Dominant Patti and to Handle Exceptions, Kramskoy discloses a plurality of 
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instructions designed to implement a runtime manager equipped to receive a plurality of 
non-native instructions, execute the non-native instructions for an initial number of times 
using an interpreter, and invoke a compiler to compile the non-native instructions into 
object code after executing the received non-native instructions for said initial number of 
times using the interpreter (e.g., Fig. ID, element 1052 - Compiler Manager; [0056], 
Lines 5-9 - ... the compiler manager ... frequently executed blocks for compilation ... 
only the more frequently executed blocks are chosen ... for compilation by the compiler; 
Abstract, Lines 2-7 - the dynamic compiler includes an execution history recorder that is 
configured to record the number of times a fragment of code is interpreted . When the 
code is interpreted a threshold number of times , the code is Queued for compilation ) 

Therefore, it would have been obvious to one of ordinary skill in the art, at the time 
the invention was made to combine the teachings of Kramskoy into the Chauvel's 
system to further provide a plurality of instructions designed to implement a runtime 
manager equipped to receive a plurality of non-native instructions, execute the non- 
native instructions for an initial number of times using an interpreter, and invoke a 
compiler to compile the non-native instructions into object code after executing the 
received non-native instructions for said initial number of times using the interpreter in 
the Chauvel's system. 

The motivation is that it would further enhance the Chauvel's system by taking, 
advancing and/or incorporating the Kramskoy's system which offers significant 
advantages to reduce the performance impact of online compilation, generate code 
which is optimized for the dominant paths through an application, allow better 
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optimization of code, within time and memory constraints, reduce tlie storage overliead 
of compiled code which is rarely executed, improve application responsiveness in a 
multithreaded computer system, and reduce the amount of memory used by the 
compiler itself as once suggested by Kramskoy (e.g., [0040]). 

21 . As to claim 19 (Previously Presented) (incorporating the rejection in claim 18), 
Chauvel discloses the article wherein the runtime manager is further equipped to 
determine the initial number of times the received non-native instructions are to be 
executed before compiling the received non-native instructions (e.g., [0012] - 
performance for a specified portion of an application, where the specified portion can 
include all or part of the application, the executes on a target device via a virtual 
machine interface is estimated by acquiring an application profile that specifies a 
number of executions for a plurality of operations used in the specified portion of the 
application, acquiring a virtual machine profile that relates a performance characteristic 
to individual operations and generating an aggregate value for the performance 
characteristic based on the application profile and the virtual machine profile; [0013]). 

22. As to claim 20 (Original) (incorporating the rejection in claim 18), Chauvel 

discloses the article wherein the runtime manager is further equipped to 
• monitor said compiling for a compilation requirement employed in determining the 
initial number of times received non-native instructions are to be executed before 
compiling (e.g., [0012] - performance for a specified portion of an application, where 
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the specified portion can include all or part of the application, the executes on a 
target device via a virtual machine interface is estimated by acquiring an application 
profile that specifies a number of executions for a plurality of operations used in the 
specified portion of the application, acquiring a virtual machine profile that relates a 
performance characteristic to individual operations and generating an aggregate 
value for the performance characteristic based on the application profile and the 
virtual machine profile; [0013]); and 
• update a current understanding of the compilation requirement if said monitoring 
observes the compilation requirement to be different from the current understanding 
(e.g.. Fig. 2 - a state diagram describing the generation of an application profile; 
[0029] - the execution of each operation in the application increments a counter 
associated with the particular operation.; each executed operation is counted until an 
off command is received; a save results command causes the values of the counters 
to be stored in file; Fig. 3a - a state diagram describing the generation timing 
information for a virtual machine profile; Fig. 3b - a state diagram describing the 
generation energy information for a virtual machine profile; [0045] - the energy 
consumption data could be based on resources used by the operation and the time 
of execution; maximum and minimum execution times associated with the operation 
are maintained as well; upon receiving the save results command, the average 
energy consumption is calculated for each operation and is stored in the JVM 
profile). 
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23. As to claim 21 (Original) (incorporating the rejection in claim 18), Chauvel 
discloses the article wherein the generated object code comprises a plurality of native 
instructions, and the runtime manager is further equipped to 

• monitor execution of the generated object code for execution requirements of the 
native instructions (e.g., [001 2] - performance for a specified portion of an 
application, where the specified portion can include all or part of the application, the 
executes on a target device via a virtual machine interface is estimated by acquiring 
an application profile that specifies a number of executions for a plurality of 
operations used in the specified portion of the application, acquiring a virtual 
machine profile that relates a performance characteristic to individual operations and 
generating an aggregate value for the performance characteristic based on the 
application profile and the virtual machine profile; [0013]); and 

• update execution requirements of selected ones of the native instructions if said 
monitoring observes execution requirements for the selected ones of the native 
instructions to be different from current understandings of the execution 
requirements of the selected ones of the native instructions (e.g., Fig. 2 - a state 
diagram describing the generation of an application profile; [0029] - the execution of 
each operation in the application increments a counter associated with the particular 
operation.; each executed operation is counted until an off command is received; a 
save results command causes the values of the counters to be stored in file; Fig. 3a 
- a state diagram describing the generation timing information for a virtual machine 
profile; Fig. 3b - a state diagram describing the generation energy information for a 
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virtual machine profile; [0045] - the energy consumption data could be based on 
resources used by the operation and the time of execution; maximum and minimum 
execution times associated with the operation are maintained as well; upon receiving 
the save results command, the average energy consumption is calculated for each 
operation and is stored in the JVM profile). 

24. As to claim 22 (Previously Presented) , Chauvel discloses a system, comprising: 

• a storage medium having stored therein a plurality of instructions implementing a 
compiler to compile non-native instructions to generate object code for the non- 
native instructions, and replace an object code segment with an alternative object 
code segment if the alternative object code segment improves at least a selected 
one of a power level required and an energy required to execute the generated 
object code; and 

• a processor coupled to the storage medium to execute the instructions implementing 
the compiler (e.g.. Abstract - creating application profiles that indicate the number of 
execution of each operation in the application and virtual machine profiles which 
indicate the time/energy consumed by each operation on a particular hardware 
platform; an application profile in conjunction with the virtual machine profile can be 
used to generate time and/or energy estimates for the application; [0062] - to adapt 
the JVM profile in order to obtain energy consumption estimations of a JAVA™ 
application; instead of (or in addition to) profiling the execution time on the target, the 
estimation of energy consumption could be performed using the same principle as 
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for execution; tlie energy performance (and execution time performance) could be 
used by tlie target device for scheduling applications; [0066], Lines 32-35 - 
acquiring a virtual machine profile that relates power consumption to individual 
operations; [0010] - to optimize an application, estimations of execution time or 
energy consumption are often needed; this is particular true in the case of mobile 
devices, such as smart phones, personal digital assistants, and the like, which have 
limit energy and processing resources). 

Chauvel disclose the profiling techniques described herein could be adapted to take 
into account an interpreter-based execution and a JIT one (e.g., [0063]) and to acquire 
a virtual machine profile that relates power consumption to individual operations (e.g., 
Page 7, Left-Col., Lines 32-35), but does not explicitly disclose a storage medium 
having stored therein a plurality of instructions implementing a compiler to compile non- 
native instructions to generate object code for the non-native instructions, and replace 
an object code segment with an alternative object code segment if the alternative object 
code segment improves at least a selected one of a power level required and an energy 
required to execute the generated object code. 

However, in an analogous art of Dynamic Compiler and Method of Compiling Code 
to Generate Dominant Path and to Handle Exceptions, Kramskoy discloses a storage 
medium having stored therein a plurality of instructions implementing a compiler to 
compile non-native instructions to generate object code for the non-native instructions 
(e.g., [0036] - have an online compilation svstem which can compile code on demand 
as the application executes ....), and replace an object code segment with an alternative 
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object code segment if the alternative object code segment improves at least a selected 
one of a power level required and an energy required to execute the generated object 
code (e.g., [1239] - ... to allow patching of the compiled version of the calling code to 
call directly to the compiled version of the Method being called [1397] - ... providing 
a link between two pieces of compiled code in a self-modifying multi-threaded computer 
system, including inserting a patch from one piece of compiled code to the other : [1398] 
through [1414]). 

Therefore, it would have been obvious to one of ordinary skill in the art, at the time 
the invention was made to combine the teachings of Kramskoy into the Chauvel's 
system to further provide a storage medium having stored therein a plurality of 
instructions implementing a compiler to compile non-native instructions to generate 
object code for the non-native instructions, and replace an object code segment with an 
alternative object code segment if the alternative object code segment improves at least 
a selected one of a power level required and an energy required to execute the 
generated object code in Chauvel's system. 

The motivation is that it would further enhance the Chauvel's system by taking, 
advancing and/or incorporating Kramskoy's system which offers significant advantages 
that XXX as once suggested by Kramskoy (e.g.. Col. 12, Lines 1-11). 

25. As to claim 23 (Previously Presented) (incorporating the rejection in claim 22), 
Chauvel discloses the system wherein said compiler analyzes the object code segment 
for execution power level requirement, and determining whether an alternative object 
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code segment with lower execution power level requirement is available (e.g., Abstract 
- creating application profiles that indicate the number of execution of each operation in 
the application and virtual machine profiles which indicate the time/energy consumed by 
each operation on a particular hardware platform; an application profile in conjunction 
with the virtual machine profile can be used to generate time and/or energy estimates 
for the application; [0062] - to adapt the JVM profile in order to obtain energy 
consumption estimations of a JAVA™ application; instead of (or in addition to) profiling 
the execution time on the target, the estimation of energy consumption could be 
performed using the same principle as for execution; the energy performance (and 
execution time performance) could be used by the target device for scheduling 
applications; [0066], Lines 32-35 - acquiring a virtual machine profile that relates power 
consumption to individual operations; [0010] - to optimize an application, estimations of 
execution time or energy consumption are often needed; this is particular true in the 
case of mobile devices, such as smart phones, personal digital assistants, and the lil<e, 
which have limit energy and processing resources). 

26. As to claim 24 (Previously Presented) (incorporating the rejection in claim 22), 
Chauvel discloses the system wherein said compiler analyzes the object code segment 
for execution energy consumption, and determining whether an alternative object code 
segment with lower execution energy consumption is available (e.g., Abstract - creating 
application profiles that indicate the number of execution of each operation in the 
application and virtual machine profiles which indicate the time/energy consumed by 
each operation on a particular hardware platform; an application profile in conjunction 
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with tlie virtual macliine profile can be used to generate time and/or energy estimates 
for the application; [0062] - to adapt the JVM profile in order to obtain energy 
consumption estimations of a JAVA™ application; instead of (or in addition to) profiling 
the execution time on the target, the estimation of energy consumption could be 
performed using the same principle as for execution; the energy performance (and 
execution time performance) could be used by the target device for scheduling 
applications; [0066], Lines 32-35 - acquiring a virtual machine profile that relates power 
consumption to individual operations; [0010] - to optimize an application, estimations of 
execution time or energy consumption are often needed; this is particular true in the 
case of mobile devices, such as smart phones, personal digital assistants, and the like, 
which have limit energy and processing resources). 

27. As to claim 25 (Original) (incorporating the rejection in claim 22), Chauvel 
discloses the system wherein the apparatus further comprises a wireless 
communication interface to receive the non-native instructions (e.g., [0010], Lines 1-3 - 
to optimize an application, estimations of execution time or energy consumption are 
often needed; this is particularly true in the case of mobile devices...; [0061], Lines 1-7 
- can be downloaded through a network). 

28. As to claim 26 (Previously Presented), Chauvel discloses a system, comprising: 
• a communication interface to receive a plurality of non-native instructions (e.g., 

[0010], Lines 1-3 - to optimize an application, estimations of execution time or 
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energy consumption are often needed; tliis is particularly true in the case of mobile 
devices...; [0061], Lines 1-7 - can be downloaded through a network); 
• a processor coupled to the storage medium to execute the instructions implementing 
the runtime manager (e.g., [0008]). 

Chauvel disclose the profiling techniques described herein could be adapted to take 
into account an interpreter-based execution and a JIT one (e.g., [0063]) and to acquire 
a virtual machine profile that relates power consumption to individual operations (e.g.. 
Page 7, Left-Col., Lines 32-35), but does not explicitly disclose a storage medium 
coupled to the communication interface, and having stored therein a plurality of 
instructions designed to implement a runtime manager equipped to execute the 
received non-native instructions for an initial number of times using an interpreter, and 
invoke a compiler to compile the non-native instructions into object code after executing 
the received non-native instructions for said initial number of times using the interpreter. 

However, in an analogous art of Dynamic Compiler and Method of Compiling Code 
to Generate Dominant Path and to Handle Exceptions, Kramskoy discloses a storage 
medium coupled to the communication interface, and having stored therein a plurality of 
instructions designed to implement a runtime manager equipped to execute the 
received non-native instructions for an initial number of times using an interpreter, and 
invoke a compiler to compile the non-native instructions into object code after executing 
the received non-native instructions for said initial number of times using the interpreter 
(e.g.. Abstract, Lines 2-7 - the dynamic compiler includes an execution history recorder 
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that is configured to record tlie number of times a fragment of code is interpreted . Wlien 
the code is interpreted a threshold number of times , the code is queued for compilation ). 

Therefore, it would have been obvious to one of ordinary skill in the art, at the time 
the invention was made to combine the teachings of Kramskoy into the Chauvel's 
system to further provide a storage medium coupled to the communication interface, 
and having stored therein a plurality of instructions designed to implement a runtime 
manager equipped to execute the received non-native instructions for an initial number 
of times using an interpreter, and invoke a compiler to compile the non-native 
instructions into object code after executing the received non-native instructions for said 
initial number of times using the interpreter in the Chauvel's system. 

The motivation is that it would further enhance the Chauvel's system by taking, 
advancing and/or incorporating the Kramskoy's system which offers significant 
advantages to reduce the performance impact of online compilation, generate code 
which is optimized for the dominant paths through an application, allow better 
optimization of code, within time and memory constraints, reduce the storage overhead 
of compiled code which is rarely executed, improve application responsiveness in a 
multithreaded computer system, and reduce the amount of memory used by the 
compiler itself as once suggested by Kramskoy (e.g., [0040]). 

29. As to claim 27 (Previously Presented) (incorporating the rejection in claim 26), 
Chauvel discloses the system wherein the runtime manager is further equipped to 
determine the initial number of times the received non-native instructions are to be 
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executed using tlie interpreter before invoking the compiler to compile the received non- 
native instructions (e.g., [0012] - performance for a specified portion of an application, 
where the specified portion can include all or part of the application, the executes on a 
target device via a virtual machine interface is estimated by acquiring an application 
profile that specifies a number of executions for a plurality of operations used in the 
specified portion of the application, acquiring a virtual machine profile that relates a 
performance characteristic to individual operations and generating an aggregate value 
for the performance characteristic based on the application profile and the virtual 
machine profile; [0013]; [0036] - to calculate the application profile, the application is 
executed with a JVM, which is instrumented to count each operation and calculate the 
profile. The JVM which is used to generate the profile is referred to as the 'profiling 
tool"). 

30. As to claim 28 (Previously Presented) (incorporating the rejection in claim 26), 
Chauvel discloses the system wherein the runtime manager is further equipped to 
• monitor said compiling for a compilation requirement employed in determining the 
initial number of times received non-native instructions are to be executed using the 
interpreter before compiling (e.g., [0012] - performance for a specified portion of an 
application, where the specified portion can include all or part of the application, the 
executes on a target device via a virtual machine interface is estimated by acquiring 
an application profile that specifies a number of executions for a plurality of 
operations used in the specified portion of the application, acquiring a virtual 
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machine profile tliat relates a performance characteristic to individual operations and 
generating an aggregate value for the performance characteristic based on the 
application profile and the virtual machine profile; [0013]; [0036] - to calculate the 
application profile, the application is executed with a JVM, which is instrumented to 
count each operation and calculate the profile. The JVM which is used to generate 
the profile is referred to as the 'profiling tool'); and 
• update a current understanding of the compilation requirement if said monitoring 
observes the compilation requirement to be different from the current understanding 
(e.g., Fig. 2 - a state diagram describing the generation of an application profile; 
[0029] - the execution of each operation in the application increments a counter 
associated with the particular operation.; each executed operation is counted until an 
off command is received; a save results command causes the values of the counters 
to be stored in file; Fig. 3a - a state diagram describing the generation timing 
information for a virtual machine profile; Fig. 3b - a state diagram describing the 
generation energy information for a virtual machine profile; [0045] - the energy 
consumption data could be based on resources used by the operation and the time 
of execution; maximum and minimum execution times associated with the operation 
are maintained as well; upon receiving the save results command, the average 
energy consumption is calculated for each operation and is stored in the JVM 
profile). 
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31 . As to claim 29 (Original) (incorporating tlie rejection in claim 26), Chauvel 
discloses the system wherein the generated object code comprises a plurality of native 
instructions, and the runtime manager is further equipped to 

• monitor execution of the generated object code for execution requirements of the 
native instructions (e.g., [001 2] - performance for a specified portion of an 
application, where the specified portion can include all or part of the application, the 
executes on a target device via a virtual machine interface is estimated by acquiring 
an application profile that specifies a number of executions for a plurality of 
operations used in the specified portion of the application, acquiring a virtual 
machine profile that relates a performance characteristic to individual operations and 
generating an aggregate value for the performance characteristic based on the 
application profile and the virtual machine profile; [0013]); and 

• update execution requirements of selected ones of the native instructions if said 
monitoring observes execution requirements for the selected ones of the native 
instructions to be different from current understandings of the execution 
requirements of the selected ones of the native instructions (e.g., Fig. 2 - a state 
diagram describing the generation of an application profile; [0029] - the execution of 
each operation in the application increments a counter associated with the particular 
operation.; each executed operation is counted until an off command is received; a 
save results command causes the values of the counters to be stored in file; Fig. 3a 
- a state diagram describing the generation timing information for a virtual machine 
profile; Fig. 3b - a state diagram describing the generation energy information for a 
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virtual machine profile; [0045] - the energy consumption data could be based on 
resources used by the operation and the time of execution; maximum and minimum 
execution times associated with the operation are maintained as well; upon receiving 
the save results command, the average energy consumption is calculated for each 
operation and is stored in the JVM profile). 

32. As to claim 30 (Original) (incorporating the rejection in claim 26), Chauvel 
discloses the system wherein the communication interface is a wireless communication 
interface (e.g., [0010], Lines 1-3 - to optimize an application, estimations of execution 
time or energy consumption are often needed; this is particularly true in the case of 
mobile devices...; [0061], Lines 1-7 - can be downloaded through a network). 



Conclusion 

33. Any inquiry concerning this communication or earlier communications from the 

examiner should be directed to Ben C. Wang whose telephone number is 571-270- 
1240. The examiner can normally be reached on Monday - Friday, 8:00 a.m. - 5:00 
p.m., EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tuan Q. Dam can be reached on 571-272-3695. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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